0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
3
0
0
2
0
0
0
0
0
1
0
0
9
59
0
0
8
0
0
3
0
2
1
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
7
1
1
35
0
0
0
0
0
5
0
0
1
8
0
0
0
67
0
2
11
33
0
0
0
0
0
0
2
0
0
0
0
8
0
0
7
0
0
263
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
28
1
2
0
1
0
0
3
0
1
0
0
11
0
15
19
0
0
6
0
0
8
0
0
0
0
0
0
0
0
3
0
0
0
0
2
0
0
0
0
0
0
0
0
22
0
60
0
0
70
5
7
0
0
0
0
0
2
0
52
0
0
0
101
26
2
4
0
0
0
0
0
0
0
1
0
2
0
0
1
4
4
5
0
0
575
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
28
0
1
0
0
0
0
0
0
15
2
6
0
0
8
266
0
0
188
0
3
13
2
0
8
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
31
0
15
108
6
0
0
0
0
5
0
0
1
12
0
0
0
166
17
0
4
0
0
0
0
0
0
0
2
0
9
0
1
0
1
0
5
0
0
188
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
1
4
1
0
0
0
0
0
12
0
0
0
0
0
8
0
0
0
0
0
4
0
0
0
0
0
0
0
1
0
0
0
28
0
3
0
0
4
0
10
0
7
18
3
0
0
0
0
0
0
10
0
14
0
0
32
46
2
1
23
0
0
0
1
0
0
0
2
0
2
0
0
2
0
0
0
0
0
230
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
1
0
0
0
0
0
4
0
0
0
0
0
2
11
0
1
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
31
0
0
0
0
0
0
0
0
3
12
0
0
0
33
0
0
6
1
0
0
0
0
1
0
1
0
186
0
0
0
1
0
10
0
0
136
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
48
0
0
0
0
0
0
0
0
24
0
0
0
0
12
20
0
0
11
0
9
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
2
0
46
0
7
118
1
0
0
0
0
0
0
0
0
48
0
0
0
107
8
3
9
0
0
0
0
0
0
0
6
0
5
2
0
0
1
0
1
0
0
408
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
33
0
26
0
1
0
0
11
0
8
0
0
0
1
8
78
0
0
6
0
1
4
1
0
4
0
0
3
0
0
0
0
0
0
0
0
0
6
0
0
0
0
1
0
3
0
23
0
53
336
49
0
0
0
4
10
1
4
0
58
0
0
0
277
12
0
40
5
0
0
0
0
0
0
1
0
6
0
0
19
43
0
28
0
0
1682
0
0
3
0
0
0
0
0
0
0
0
0
0
5
0
76
0
1
0
0
2
0
0
1
0
0
0
0
0
18
80
0
0
1
5
0
8
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
0
13
60
4
0
0
0
0
0
49
0
0
13
0
0
0
225
14
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
305
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
2
1
0
0
0
0
5
26
0
0
5
0
0
13
3
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
21
30
2
42
0
0
0
0
0
1
0
0
0
16
20
0
0
237
5
18
9
2
0
4
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
996
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
11
0
0
1
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
14
0
0
0
0
0
0
0
0
0
11
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
134
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
0
1
0
0
0
0
0
0
0
0
0
18
0
0
0
17
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
17
1
0
0
0
0
103
0
0
0
0
0
0
0
0
0
0
0
0
1
13
0
17
0
3
0
0
0
0
9
1
21
0
3
3
3
8
71
0
0
16
1
2
74
7
1
8
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
21
0
22
68
6
0
0
12
0
4
0
0
0
222
0
0
8
812
4
10
15
2
0
0
0
0
1
0
1
0
1
1
0
52
11
0
11
0
0
1327
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
12
0
3
0
0
0
0
1
0
1
0
0
0
0
5
32
0
1
1
0
0
1
1
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
31
1
50
62
33
0
0
0
0
0
0
0
0
26
3
0
0
49
9
0
2
3
0
0
0
0
1
0
0
0
8
0
0
10
5
0
14
2
0
400
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
44
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
62
2
0
0
0
0
0
0
0
0
8
0
0
0
22
12
0
1
0
0
0
0
0
0
0
0
0
0
4
0
0
4
0
5
0
0
176
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
25
0
0
27
0
0
4
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
8
0
1
13
9
0
0
0
0
0
0
0
0
18
0
0
0
100
4
1
4
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
124
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
41
0
7
0
0
4
0
0
3
3
0
1
0
0
12
31
0
14
1
1
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
41
0
0
48
0
0
0
0
3
0
0
1
0
26
3
0
0
114
19
0
10
2
0
0
0
0
0
0
0
0
2
0
0
1
5
0
0
0
0
530
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
3
0
2
1
0
9
6
0
0
14
1
1
3
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
5
30
3
0
0
0
0
0
0
0
0
14
0
0
0
26
13
4
0
0
5
0
0
0
0
0
3
0
0
0
0
23
0
0
27
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
74
0
6
0
0
1
0
3
4
11
1
2
0
0
7
70
0
4
14
0
0
4
92
0
0
0
0
6
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
3
0
64
1
44
65
3
0
0
0
0
0
0
0
0
26
0
0
0
284
8
14
25
6
0
0
0
0
0
1
8
0
4
0
4
2
1
0
12
0
0
535
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
8
0
0
8
0
1
0
1
0
1
0
0
18
28
0
0
3
0
0
4
98
0
9
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
10
6
0
48
10
0
0
3
0
0
0
0
0
14
0
0
0
229
16
6
6
3
0
0
0
5
0
0
0
0
12
5
0
5
2
0
17
0
0
353
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
40
0
0
0
0
0
0
0
0
0
3
1
0
0
11
0
1
1
0
0
0
0
0
0
0
0
0
2
0
0
0
4
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
49
0
0
0
0
0
0
0
0
0
21
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
52
0
1
0
0
6
0
0
1
4
0
0
1
0
18
77
0
1
15
3
0
2
19
3
10
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
6
0
26
0
58
0
6
26
9
0
0
0
0
0
0
0
0
43
0
0
0
108
8
0
13
4
0
0
0
0
0
0
0
1
0
0
1
8
14
0
2
0
0
448
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
7
6
0
0
0
0
0
0
0
0
1
0
0
0
31
2
0
30
0
0
0
0
0
0
0
6
0
0
0
0
4
0
0
0
0
0
134
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
5
3
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
